#include <stdio.h>

int A[6] = { 100, 50, 20, 10, 5, 1 };

int Solution(int n, int i) {
  if (n == 0) return 0;
  if (i == 5) return 1;

  int ns = 0;
  do {
    ns += Solution(n, i + 1);
    n -= A[i];
  } while (n > 0);

  if (n == 0) return ns + 1;
  return ns;
}
int main(int argc, const char *argv[]) {
  for (int i = 0; i < 6; ++i) {
    printf("%d\n", Solution(A[i], 0));
  }
  return 0;
}

